APPROXIMATION OF LEVEL OF DETAIL CALCULATION IN CUBIC MAPPING 
WITHOUT ATTRIBUTE DELTA FUNCTION 



CROSS REFERENCE TO RELATED APPLICATION 

[0001] This application claims priority to U.S. Provisional Application Serial No. 60/449,123, 
filed February 20, 2003, and entitled "Approximation of Level of Detail Calculation in 
Cubic Mapping Without Attribute Delta Function," which application is incorporated 
herein by reference. 

FIELD OF THE INVENTION 

[0002] The present invention relates generally to environmental mapping in a computer graphics 
system and more particularly to environmental mapping and mip-mapping in a computer 
graphics system. 

DESCRIPTION OF THE RELATED ART 

[0003] Cubic mapping is a form of reflection mapping in which a cubic environmental map is 
used, as illustrated in FIG. 1 A. The cubic environmental map is formed from six 2D maps, each 
of which is a surface, FACE0-FACE5 of the cube shown in FIG. 1 A. Cubic mapping can be 
combined with mip-mapping by requiring that each 2D cubic surface is itself a mip-map, shown 
in FIG. 2, for which a level of detail (LOD) is specified. The LOD typically requires the 

, . . „ , a . . du du t dv dv 
calculation of the derivatives — , — and — , — of the texture coordinates (u, v) with respect 

dx dy dx dy 



to the screen coordinates (x, y). For example, according to Williams 1 , the LOD is calculated as 

Although the derivatives can be obtained through the 



dv) ( dv) 




slope function of attributes and perspective division, for multipass texture rendering, these slope 
functions are too expensive to compute. Thus, an approximation of the derivative is used instead, 
by taking the delta difference of neighboring pixels' texture coordinates, where the screen 



1 Williams, L. (1983). Pyramidal parametrics. Computer Graphics, 17 (3), 1-11 
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coordinates differ by one. For example, if pixels pO and pi are adjacent in the x-direction, and pO 

and p2 are adjacent in the y-direction, then — = u\ - uO and — = u2 - uO , where uO is the 

dx dy 

u-coordinate for pixel pO, ul is the u-coordinate for pixel pi and u2 is the u-coordinate for pixel 
p2. A problem occurs, however, in cubic mapping. There is no guarantee that the neighboring 
coordinates are mathematically continuous, which is required if the delta differences are to be a 
reasonable approximation of the derivative. This is true because u and v have been mapped 
according to certain rules to determine which face of the cube applies to a particular view vector 
and because the cubic face of neighboring pixels may not be the same. 

[0004] FIG. 3 shows the assignment of u, v coordinates for each face of a cube according to the 
orthogonal coordinate system shown. In FIG. 3, for FACE 0, u has a -z direction and v has a -y 
direction. For FACE 1, u has a +z direction and v has a -y direction. For FACE 2, u has a +x 
direction and v has a +z direction. For FACE 3, u has a +x direction and v has a -z direction. For 
FACE 4, u has a +x direction and v has a -y direction, and for FACE 5, u has a -x direction and v 
has a -y direction. 

[0005] The mapping rules are illustrated by the code fragment in FIG. 4. In this code fragment, 
each view vector has a before-mapping value (Nx, Ny, Nz) and an after-mapping value (U, V, 
Major, fid), where Nx, Ny and Nz are normals of cube surfaces, U, V are the u, v values, Major 
is the normal with the largest absolute value, and fid is the face id. The mapping algorithm 

compares the magnitude of each component normal and decides which cubic face a pixel 
belongs to i.e., should be mapped to. In particular, if the major is the negative x-axis, then the 
after-mapping value is (Nz, -Ny, -Nx, FACEJSTEGNX), if the major is the positive x-axis, then 
the after-mapping value is (-Nz, -Ny, Nx, FACE_POS_NX). FIG. 3 shows the cubic faces and 
the u, v axes for each face, given the coordinate system shown. Note that: between the +x and -x 
faces, the direction of u flips, but v stays the same; between the +y and -y faces, the direction of 
u is the same but the direction of v flips; and between the +z and -z faces, the direction of u flips 
but v stays the same. 

[0006] The derivative is computed in accordance with the following approximation: 
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u = U /Major 



du/dx 



U + dUldx U 



. Therefore, after cross-multiplying and 



Major + dMajor I dx Major 



simplifying: 



du/dx 



Major >(dU/dx)-U- (dMajor I dx) 
Major • (Major + dMajor I dx) 



, where dU/dx = Ul-U0 and 



dMajor idx- MajorX - MajorO . 

[0007] The above computation, however, has the problem that, in using the normalized delta, the 
continuity of normals of the pixels at different faces is assumed, but may not be true. Also, for 
each pixel, the computation requires three multiplications, two additions, and one division, all in 
floating point. The cost of this kind of computation is high and the precision is subject to the 
approximation of the normal delta. Thus, an improved computation, that avoids the continuity 
problem at the faces is desired. 

BRIEF SUMMARY OF THE INVENTION 

[0008] A method in accordance with the present invention is a method of performing cubic 
mapping with texturing. The method includes selecting neighboring pixels to be mapped, 
computing normals of the neighboring pixels, and mapping the normals of the pixels to faces of a 
cube, where neighboring pixels are mapped to adjacent faces of the cube and each face has an 
identifying number, and a LOD and a pair of texture coordinates for defining a mip-map for the 
face. The method further includes computing a level of detail (LOD) parameter for the texture 
coordinates of the neighboring pixels based on continuity-adjusted derivatives of the texture 
coordinates. 

[0009] One advantage of the present invention is that the same LOD can be maintained for 
texture maps used on different faces of the cube. 

[00010] Another advantage is that fewer computations are required to determine the LOD. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[00011] These and other features, aspects and advantages of the present invention will 
become better understood with regard to the following description, appended claims, and 
accompanying drawings where: 

FIG. 1 A illustrates cubic environmental mapping; 
FIG. IB illustrates spherical environmental mapping; 
FIG. 2 illustrates mip-mapping; 

FIG. 3 illustrates cubic faces with u, v orientation for each plane; 

FIG. 4 sets forth a code fragment of the prior art; 

FIG. 5 sets forth a flow chart of the present invention; 

FIG. 6 illustrates a table describing the codes of the present invention; 

FIGs. 7A and 7B set forth a code fragment in accordance with the present invention; and 

FIG. 8 shows a flow chart of the code fragment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[00012] Because cubic mapping is topologically similar to spherical mapping, shown in 
FIG. IB, the boundary of the cubic faces should be smooth in terms of texture mapping. This 
means that the LOD crossing a cubic surface boundary should be smooth as well. Thus, 
neighboring pixels that are mapped to different faces should still have the same LOD. In the 
present invention, this is accomplished, by making u,v continuity adjustments after mapping, 
instead of using the neighboring normal and derivative formula together as in the prior art. 

[00013] FIG. 5 illustrates the steps for making the continuity adjustment of the present 
invention. First, a pixel with normal data (Nx, Ny, Nz) in a 2x2 screen grid, with pixels pO, pi, 
p2, and p3, is selected. Next, the normal data of the pixel is computed and mapped into the tuple 
(U, V, Major, fid ), after which u and v are normalized to the range of [0, 1]. At this point, if 
mip-mapping is used in the texturing, the deltas for du/dx and dv/dx are computed based on the 
continuity adjustments of the present invention, after which the LOD for the mipmap is 
determined and used for the texture mapping. 
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[00014] In making the continuity adjustments, there are three cases to consider. In the first 
case, neighboring pixels have different u values, but these values differ only in sign. For 
example, ul = Nx/Nz but uO = -Nx/Nz. Therefore, du/dx = ul- (-u0) is a good approximation. 
Alternatively, there can be a jump in the value between the faces. In this case, du/dx = 1+ul - (- 
uO). 

[00015] In the second case, neighboring pixels have u and v swapped; the value of ul = 
Nx/Nz is changed to Ny/Nz. In this case, du/dx = ul - vO is a good approximation. 

[00016] In the third case, neighboring pixels have v and Major swapped; the value of ul = 
Nx/Nz is changed to Nx/Ny. Because at the boundary of the faces, Nz=Ny, du = ul - uO is a 
good approximation. 

[00017] All other cases involving face changes are combinations of the above cases. 
Therefore, the texture coordinate adjustment across face boundaries involve combinations of a 
negation and a u/v swap. In practice, the u/v values are first computed, then normalized to the 
[0,1] range, and then the delta is computed. A texture coordinate adjustment may also have a 
third operation, add/subtract, to compensate for the normalization process. 

[00018] To simplify a hardware implementation of the present invention, the operations 
needed for texture delta coordinate adjustment across face boundaries are tabulated. If two 
adjacent pixels have different faces, the table has an operation code for the delta adjustment. 

[00019] The table is shown in FIG. 6. The bit definitions of the table entries are set forth 
below the table. Bit 0 indicates swapping of U and V, bits 2:1 are coded for indicating no flip, 
flip U, flip both, or flip V, bits 3 is the need add bit, bit 4 is indicates u or v, and bit 5 indicates 
add or subtract. 

[00020] Reference to FIG. 3 is helpful to understanding the table. For example, if adjacent 
pixels have faces +x and +y, the orientations of the u, v axis from the +x face must be adjusted to 
match the +y face to maintain continuity. This adjustment requires that the u, v axes be swapped 
and that the v-axis direction be flipped. The table indicates that for X=>Y, a code of [001 1 1 1] is 
correct. The lowest order bit (bit 0) of the entry indicates that u and v are swapped, the next two 
bits (bits 2, 1) indicate that v is flipped, the next bit (bit 3) indicates that an add is needed, and 
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bits 5 and 4 indicate that u is the subject of the add. The transition Y=>X is similar but not 
identical. There must be a swap of u and v (bit 0) and a direction flip of u instead of v (bits 2:1). 
Moreover, there is a subtraction needed for v rather than an addition for u. The code for the 
transition Y=>X is [111011]. 

[00021] The table in FIG. 6 is shown in tabular form in FIG. 7 A for use by the code 
fragment of FIG. 7B. The tabular table is indexed first by a lower order 6 bits which selects the 
face for the first adjacent pixel and a higher order six bits which selects the face for the second 
adjacent pixel. For example, if cube_adj_table [4, 3] is accessed, the face of the first adjacent 
pixel is +Z and the face for the second adjacent pixel is -Y. 

[00022] The code fragment, shown in FIG. 7B and illustrated in FIG. 8 in flow chart form, 
uses the table to make the continuity adjustments of the present invention. In the code fragment, 
certain Boolean variables, swap_UV, flipJJV, add2_UV, sub2_UV, are computed after indexing 
the table with the face ids of the adjacent pixels. As discussed above, if the adjacent pixels map 
to the +X and +Y faces, then cube_adj Jable[0,l]= OxOf = [001 1 1 1] is chosen from the table. 
Next, the swapJJV variable is tested. If swap_UV is true and the case is type 1 or swap_UV is 
false and the case is type 0, then u is assigned to ret; otherwise v is assigned to ret. If flipJJV is 
true, then ret is adjusted by subtracting it from 1. This flips the sign of the u or v coordinate. 
Next, if add2_UV is true, ret is incremented by 1; other wise, if sub2_UV is true, ret is 
decremented by 1. This latter operation adjusts for a jump at the boundary (when normalized 
values are used). 

[00023] Although the present invention has been described in considerable detail with 
reference to certain preferred versions thereof, other versions are possible. Therefore, the spirit 
and scope of the appended claims should not be limited to the description of the preferred 
versions contained herein. 
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